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BACKGROUND OF THE INVENTION 

The present invention relates to a technique 
for managing an identification code (hereinafter 
referred to as "ID code") of material objects, or in 
5 particular to a technique for managing the issue and 
distribution of an ID code having a message authenti- 
cation code (MAC). 

Various ID codes such as the JAN code have 
been conventionally used for management of material 

10 objects by being assigned to them. Material objects 

can be individually managed by managing the information 
on the material objects as related to the ID codes 
assigned to the material objects. 

Convenience stores, for example, use a system 

15 in which the manufacturers, the names and prices of 
commodities are managed as related to the JAN code 
printed on the package of the commodities, and the 
commodity information can be referred to by reading the 
bar code and inputting the jan code. 

20 Also, in order to assure that the value is 

right, an error detection code is included in the ID 
code. It is determined whether the read operation has 
been normally performed by verifying the error 
detection code of the ID code read, according to a 

25 predetermined calculation process. 
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Further, the error detection code calculated 
using a numerical value providing a key has the 
function of detecting the tampering of an ID code by a 
person having no knowledge of the key. The error 
5 detection code calculated using the key will herein- 
after be called the message authentication code. 

An ID code having the message authentication 
code is used in the case where a high security is 
required for an ID code. For example, persons are 
10 individually managed by relating them to the material 
H objects carrying an ID code such as an identification 

L card, or marketable securities such as share certifi- 

JC; cates and gift coupons are managed with an id code 

U attached thereto. 

25; 15 The conventional ID code management methods 

■y described above have the following problems to be 

N= solved. 

In the case where the JAN code is used as an 
material object ID code as in the case of convenience 
20 stores described above, the ID codes are distributed by 
type of material objects because of limiting the number 
of digits on each ID code. The material objects of the 
same type, therefore, cannot be individually managed 
one by one. 

25 An ID code having a greater number of digits 

than the JAN code is available for individual manage- 
ment ♦ In bar code indication, however, such an ID code 
can not be used for some material objects due to a 
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limited space. 

The JAN code has only the error detection 
code but not the message authentication code using a 
key, and therefore an ID code is liable to be forged. 
In the case where the message authentication code is 
used with the ID code in order to prevent forgery, 
different keys are required to be used for each several 
ID codes for security. In the case where various types 
of ID code are handled as in convenience stores, it is 
necessary to prepare keys for verification of the 
message authentication codes for all the ID codes 
handled. 

A person responsible for managing a given 
material object using an ID code having an message 
authentication code may acquire a seal or tape carrying 
the ID code and attach it to the material object. It 
is difficult, however, for him to manage also the key 
for verification of the message authentication code. 

In the case where an ID code requires a high 
security, the ID code issue is required to be managed 
in a way to avoid duplication or the number of the same 
ID code is required to be managed. For this purpose, 
it is also necessary to manage the printing of the ID 
code on the material object or the seal or the writing 
of the ID code into a memory in an electronic tag. 

The credit card ID code is an example in 
which the ID code issue is managed very safely in a way 
to avoid the duplication. However, like an ID code 
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used for a credit card, the ID code given to a serving, 
a man to be subject to a service and a corporation, is 
simply information but not a substantive object as a 
material object. Therefore, there is fear that the ID 
5 code could be duplicated wickedly after issuing the 
card. 



SUMMARY OF THE INVENTION 

The present invention provides a system for 
managing the issue and distribution of an ID code 

10 having a message authentication code that can be 

assigned to individual material objects and that can 
efficiently and reliably manage material objects using 
the ID code. 

According to one aspect of the invention, the 

15 same type of material objects can be individually 

assigned different ID codes, using a material object ID 
code of extension type (hereinafter referred to as the 
extension ID code) having attribute information and a 
message authentication code. The attribute information 

2 0 is the one for ID code classification and includes the 
application field of the ID code, the name of the 
company that has requested the issue thereof, etc. The 
message authentication code of the ID code, on the 
other hand, is generated using a different key for each 

25 attribute information. 

According to another aspect of the invention, 
an ID code management terminal for managing the issue 



and distribution of the ID code is used and connected 
to an ID code utilization terminal for using the ID 
code. The ID code management terminal stores various 
information in the form related to each other, includ- 
ing the ID code issued, the ID code attribute informa- 
tion, the message authentication code and the key for 
verifying the message authentication code. In response 
to a request which may be sent from the ID code 
utilization terminal for verification of an ID code and 
the message authentication code 102 containing the ID 
code attribute information and the message authentica- 
tion code, the ID code management terminal verifies the 
request using the ID code stored therein and a related 
message authentication code and returns the result to 
the ID code utilization terminal. The verification 
request is the one for verifying the message authenti- 
cation code 102. Upon receipt of the request for 
verification key including the ID code attribute 
information from an ID code utilization terminal, a 
verification key related to the ID code attribute 
information is returned to the ID code utilization 
terminal . 

The ID code utilization terminal has the 
function of reading the ID code, the function of 
managing the read ID code by relating it to the 
information on the material object having the ID code 
and the function of performing an appropriate process- 
ing which may be designated by the information on the 
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material object. 

According to still another aspect of the 
invention , a management system comprises an ID code 
order receiving terminal and an identification tag 
5 production factory terminal connected to the ID code 
management terminal through a network. The ID code 
order receiving terminal stores the date and the number 
of the ID codes requested to be issued , the key for 
generating the message authentication code, etc. and 

10 generates the message authentication code using the 
particular key. The ID code, the ID code attribute 
information and the message authentication code are 
combined into single information and transmitted to the 
ID code management terminal using the cipher communica- 

15 tion. After checking to see from the information 

managed by the id code management terminal that the ID 
code is not duplicated with an issued ID code, the 
combined information is similarly transmitted to the 
identification tag production factory terminal using 

20 the cipher communication. 

A plurality of the same ID codes may be 
issued by including in the attribute information the 
description to the effect that the ID codes indicate 
the same information as the bar code. 

25 The identification tag production factory 

terminal instructs the production unit for producing 
the identification tags including the electronic tag 
and the bar code label to print the ID code, the ID 



code attribute information and the message authentica- 
tion code on the identification tag or to store them in 
the identification tag. The ID code inspection unit is 
instructed to inspect whether the information is 
rightly stored in the completed identification tag. 
The information of the produced identification tag and 
the inspection result are transmitted to the ID code 
management terminal using the cipher communication. 

According to the invention, the ID code can 
be issued without duplication and individual management 
of material objects is made possible. Also, a 
plurality of the same ID codes can be issued and used 
with the existing bar code system. 

According to the invention, the ID code user 
not holding the verification key or device can obtain 
the inspection result by transmitting a verification 
request from the ID code utilization terminal to the ID 
code management terminal through a network using the 
information (the ID code, the ID code attribute infor- 
mation and the message authentication code) read from 
the identification tag. 

According to the invention, the ID code user 
not holding the verification key can obtain the 
verification key and verify the message authentication 
code by transmitting a verification key request 
including the ID code attribute information from the ID 
code utilization terminal to the ID code management 
terminal through a network. 
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According to the invention, the highly 
confidential information such as the key for generation 
or verification of the message authentication code and 
the information on the person requesting the ID code 
5 issue can be managed confidentially. 

In the present invention, consider the case 
where an electronic circuit chip is used as an 
identification tag. The production of an electronic 
circuit chip requires sufficient equipment. The 

10 smaller and thinner the electronic circuit chip, the 

more limited the persons who can produce the electronic 
circuit chip. As a result, the likelihood of a third 
party to produce an identification tag illegally is 
reduced* A third party cannot tamper the ID code 

15 illegally if the ID code is stored in a read-only area 
of the electronic circuit chip. 

According to this invention, the number of 
the identification tags available on the market can be 
managed by the ID code management terminal. 

2 0 These and other benefits are described 

throughout the present specification. A further under- 
standing of the nature and advantages of the invention 
may be realized by reference to the remaining portions 
of the specification and the attached drawings. 



25 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1A to 1G are diagrams showing an 
example of ID codes used in an ID code management 
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system according to an embodiment. 

Figs* 2A to 2C are diagrams showing an 
example of an identification tag used in an ID code 
management system according to an embodiment. 
5 Fig. 3 is a diagram schematically showing an 

ID code management system used in this embodiment. 

Fig. 4 is a diagram schematically showing a 
functional configuration of an ID code order receiving 
terminal 3 shown in Fig. 3. 
10 Fig. 5 is a diagram schematically showing a 

functional configuration of an identification tag 
production factory 46 shown in Fig. 3. 

Fig. 6 is a diagram schematically showing a 
functional configuration of an ID code management 
15 terminal 5 shown in Fig. 3. 

Fig. 7 is a diagram schematically showing a 
functional configuration of an ID code utilization 
terminal 6 shown in Fig. 3. 

Fig. 8 is a diagram showing an example of a 
2 0 hardware configuration of the devices 3 to 6 and 8 

making up the ID code management system shown in Fig. 
3. 

Fig. 9 is a flowchart for explaining the 
operation of the ID code order receiving terminal 3 
25 shown in Fig. 4. 

Fig. 10 is a flowchart for explaining the 
operation of the identification tag production factory 
terminal 4 shown in Fig. 5. 
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Fig. 11 is a flowchart for explaining the 
operation of the ID code management terminal 5 shown in 
Fig. 6. 

Fig. 12 is a flowchart for explaining the 
5 general operation the ID code utilization terminal 6 
shown in Fig. 7. 

Fig. 13 is a flowchart for explaining an 
outline of the process of S1602 (ID code read proce- 
dure) shown in Fig. 12. 
10 Fig. 14 is a flowchart for explaining the 

process of S1613 (decryption procedure) shown in Fig. 
13. 

Figs. 15A and 15B are flowcharts for explain- 
ing the process of S1614 (verification procedure) shown 
15 in Fig. 13. 

Fig. 16 is a schematic diagram showing a 
functional configuration of the customer terminal 8 
shown in Fig. 3. 

Fig. 17 is a diagram for explaining the 
20 management information relating to the identification 
tag 300 stored in an ID code-related information 
management data base 53 of the ID code management 
terminal shown in Fig. 6. 

Fig. 18 is a flowchart for explaining the 
25 operation of the customer terminal 8 shown in Fig. 16. 

Fig. 19 is a flowchart for explaining an 
outline of the process of S1604 (invalidation proce- 
dure) shown in Fig. 12. 
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DESCRIPTION OF THE EMBODIMENTS 

An ID code management system to which an 
embodiment of the present invention is applicable will 
be explained. 

5 First, reference is had to the ID code and 

the identification tag used for the ID code management 
system according to this embodiment. 

Figs. 1A to 1G are diagrams showing an 
-example of ID codes used with the ID code management 
10 system according to this embodiment. 

As shown in Fig- 1A, an ID code 100 used 
according to this embodiment includes ID code attribute 
information 101 and an message authentication code 102 
which are used collectively as an extension ID code 200 
15 (Fig. 17). The attribute information 101 is defined as 
information for classifying the ID code 100 and 
represents the field of application of the ID code 100 
and the name of the company that has requested the 
issue thereof. The message authentication code 102 is 
20 generated by conducting a predetermined calculation on 
the ID code 100 and the attribute information 101 using 
different keys for different attribute information 101. 
The calculation for generating the message authentica- 
tion code 102 preferably uses a combination of a public 
25 key password, a common key password and the hash 
generating function. 

Fig. IB shows the case in which the three 
elements of Fig. 1A are accompanied by class informa- 
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tion 103. The class information is defined as informa- 
tion indicating the dividing position of the id code 
100 and the attribute information, i.e. the number of 
the digits of the ID code 100 and the attribute infor- 
5 mat ion 101, respectively. 

As shown in Figs, lc, ID, IE, the use of the 
class information 103 can construct an extension ID 
code 200 with the variously changed number of digits 
and the number of the ID code 100 and the attribute 

10 information 101 while the same number of digits of the 
extension ID code 200 and the message authentication 
code 102 remains the same. 

As a result, the extension ID code 200 having 
the optimal number of digits of the ID code 100 and the 

15 attribute information 101 and the best combination 
thereof according to the application involved can be 
employed without changing the system used for delivery 
of the extension ID code 200 or generation or verifica- 
tion of the message authentication code 102. 

2 0 Fig. IF shows the case in which the three 

elements of Fig. 1A are accompanied by version informa- 
tion 104. The version information is the one indicat- 
ing a version of the extension ID code 200. The number 
of digits of the extension ID code 200, the number of 

25 digits of the message authentication code 102 and the 
calculation method can be determined from the version 
information 104. 

Fig. 1G shows the case in which the extension 
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ID code 2 00 is encrypted. The extension ID code 200 
includes an encryption code 105 indicating the fact of 
encryption and encrypted information 106 of the three 
elements of Fig, 1A. The use of the extension ID code 
5 200 in encrypted form makes it impossible for any 

person not informed of the encryption key to identify 
the component elements of the extension ID code 200 and 
therefore illegal decoding can be prevented. The 
extension ID code 200 is not limited to those described 
10 above, but a combination of arbitrary two or all can be 
used among the addition of the class information 103 
and the addition and encryption of the version informa- 
tion 104. 

Figs. 2A to 2C are diagrams showing an 
15 example of an identification tag used for the ID code 
management system according to this embodiment. Fig. 
2A shows an identification tag 300 in tape form with a 
plurality of electronic circuit chips 301 mounted 
thereon. A tape carrying an arbitrary number of 
20 electronic circuit chips can be obtained by cutting off 
the tape at an appropriate position. 

The identification tag 300, which is shown 
above as a tape carrying the electronic circuit chips 
301 , may alternatively be in the shape of sheet, or 
25 constituted of the electronic circuit chips 301 
themselves or a label printed with an ID code. 

The electronic circuit chip 301 is, for 
example, a small-sized electronic circuit chip about 
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0.3 mm square in size which can be manufactured only by 
a semiconductor manufacturer having sufficient equip- 
ment, and substantially has the shape of a thin 
parallelepiped . 
5 As shown in Fig, 2B, an electronic circuit 

3 03 functioning as a memory and a read circuit for the 
memory, a capacitor 304 and an antenna 305 are formed 
on a silicon chip 302 . The memory is assumed to 
include a read-only memory portion. The read-only 

10 memory portion stores the extension ID code 200. 

The extension ID code 200 is stored in the 
read-only memory portion of the electronic circuit 303 
by the manufacturer of the electronic circuit chip 3 01 
before the chip 3 01 is shipped to the manufacturer of 

15 the identification tag 300. 

The read-only memory portion of the 
electronic circuit 3 03 is assumed to include also a 
rewritable memory such as an EEPROM of which the 
portion containing the written extension ID code 20 0 is 

2 0 set as a read-only portion, for example, in addition to 
a read-only memory such as a ROM. 

The electronic circuit 303, the capacitor 304 
and the antenna 3 05 make up a circuit as shown in Fig. 
2C. This circuit induces a current in an antenna 305 

25 by a radio wave applied from an external source and 
stores the charge in the capacitor 304. The informa- 
tion stored in the electronic circuit 3 03 is trans- 
mitted by the radio wave from the antenna 305 using the 
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power obtained from the charge accumulated in the 
capacitor 304. Specifically, by applying a radio wave 
to the electronic circuit chip 301, the extension ID 
code 200 stored in the electronic circuit 303 of the 
5 electronic circuit chip 301 can be read without contact 
by an external means . 

Now, an explanation will be given of a 
configuration of an ID code management system for 
managing the extension ID code 200 using the identifi- 

10 cation tag 3 00 described above. 

Fig. 3 is a schematic diagram showing an ID 
code management system according to this embodiment. 

As shown in Fig. 3, the ID code management 
system according to this embodiment comprises an ID 

15 code order receiving terminal 3, an identification tag 
production factory terminal 4 and an ID code management 
terminal 5 connected to a network 1 such as a dedicated 
network or an internet. 

Although the example shown in Fig. 3 shows 

20 one each of the terminal 3 and the terminal 4, a 

plurality of terminals 3 or 4 may alternatively be used 
with equal effect. The customer terminal 8 is 
connected to the ID code order receiving terminal 3 
through a network 7 such as a dedicated network or an 

25 internet. The ID code management terminal 5 is 

connected to the ID code utilization terminal 6 through 
a network 2 such a dedicated network or an internet. 
The network 1, the network 2 and the network 7 may be 



identical to each other. 

The customer terminal 8 is a terminal to 
which the customer inputs the order information 
required for ordering the identification tag 300, and 
5 transmits the order information to the ID code order 
receiving terminal 3 . 

The ID code order receiving terminal 3 is for 
receiving an order for issue of the extension ID code 
200, and generates the extension ID code 200 including 

10 the ID code 100, the attribute information 101 and the 
message authentication code 102 from the order infor- 
mation sent from the customer terminal 8, and transmits 
the extension ID code 200 to the identification tag 
production factory terminal 4 . 

15 The identification tag production factory 

terminal 4, on the other hand, is for managing the 
production of the identification tag 300, and transmits 
to the ID code management terminal 5 the production 
condition of the identification tag 3 00 having the 

20 extension ID code 200 sent from the ID code order 

receiving terminal 3 • The ID code management terminal 
5 manages the information sent from the ID code order 
receiving terminal 3 and the identification tag produc- 
tion factory terminal 4 and responds to the request 

25 sent from the ID code utilization terminal 6. 

The ID code utilization terminal 6 is for 
reading the extension ID code 200 from the identifi- 
cation tag 300 and utilizing the information managed as 
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an item related to the extension ID code 200, and 
transmits a request to the ID code management terminal 
5 whenever required. 

The ID code order receiving terminal 3 may be 
5 eliminated by giving the ID code management terminal 5 
the function of the ID code order receiving terminal 3. 
Also, the identification tag production factory 
terminal 4 may be eliminated by giving the ID code 
-management terminal 5 the function of the identifica- 

10 tion tag production factory terminal 4. Similarly, the 
ID code utilization terminal 6 may be eliminated by 
giving the ID code management terminal 5 the function 
of the ID code utilization terminal 6. Further, the 
customer terminal 8 may be eliminated by giving the id 

15 code order receiving terminal 3 the function of the 
customer terminal 8. 

A plurality of the customer terminals 8 and a 
plurality of the ID code utilization terminals 6 may be 
used. 

20 It is desirable to use the cipher communica- 

tion between the customer terminal 8 and the ID code 
order receiving terminal 3, between the ID code order 
receiving terminal 3 and the identification tag produc- 
tion factory terminal 4, between the ID code order 

25 receiving terminal 3 and the ID code management 

terminal 5, between the identification tag production 
factory terminal 4 and the ID code management terminal 
5 and between the ID code management terminal 5 and the 
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ID code utilization terminal 6. The method of cipher 
communication, however, may be varied from one case to 
another as long as communication is possible between a 
given pair of terminals. Instead of cipher communica- 
5 tion, communication may be conducted after authentica- 
tion. 

Now, each device making up the ID code 
management system described above will be explained 
below* 

10 Fig. 16 is a schematic diagram showing a 

functional configuration of the customer terminal 8. 

As shown in Fig. 16, the customer terminal 8 
includes an input /output unit 81 and a communication 
unit 82. The input/output unit 81 receives the order 

15 information required for ordering the identification 
tag 300. The order information is defined as the 
information required for generation and management of 
the extension ID code 200 including the ID code 100 to 
be stored in the identification tag 3 00 and the key for 

20 decrypting the encrypted extension ID code 200, and the 
information required for ordering the identification 
tag 3 00 including the orderer information, the ordering 
date and time, delivery time and the designated 
delivery method. 

25 The order receiving information is output 

from the ID code order receiving terminal 3 . The order 
receiving information is defined as the information 
required for managing the extension ID code 200 



including the order information, the extension ID code 
200 stored in the identification tag 3 00, the key used 
for generating the message authentication code by the 
ID code order receiving terminal 3, the key for 
verification and the key automatically generated for 
encryption and decryption, and the information required 
for delivery of the identification tag 300 including 
the order receiving date and time, the delivery date 
and time, and the delivery method. 

The communication unit 82 encrypts for 
communication the order receiving information request 
including the order information received from the 
input /output unit 81 and transmits it to the ID code 
order receiving terminal 3 through the network 7 * 
Also, the encrypted order receiving information is 
received from the ID code order receiving terminal 3 
and decrypted. The encryption for communication uses a 
common key password or a public key password or a 
combination of the common key password and the public 
key password. 

Fig. 4 is a schematic diagram showing a 
functional configuration of the ID code order receiving 
terminal 3. As shown in Fig. 4, the ID code order 
receiving terminal 3 includes an input /output unit 31, 
an extension ID code generating unit 32, a message 
authentication code generating unit 33 and a communi- 
cation unit 34. 

The communication unit 34 decrypts the 
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encrypted message received from the customer terminal 8 
through the network 7 and acquires the order receiving 
information request including the order information. 
The same encryption method as used for the communica- 
5 tion unit 82 of the customer terminal 8 is used. 

The input /output unit 31 outputs error 
information, etc. The input /output unit 31 is used for 
directly receiving the order information but not from 
the customer terminal 8 through the network 7 . 
10 The extension ID code generating unit 3 2 

generates the ID code attribute information 101 from 
the order information received from the communication 
unit 34. 

The ID code 100, the attribute information 
15 101 and the key for generating the message authenti- 
cation code are delivered to the message authentication 
code generating unit 33, and the message authentication 
code 102 generated and the verification key are 
received. 

20 In the case where the order information 

includes no key for generating the message authentica- 
tion code, a random number is generated and the value 
thus generated is used as a key for generating the 
message authentication code. Further, the extension ID 

25 code 200 is generated from the ID code 100, the 

attribute information 101 and the message authentica- 
tion code 102. 

The attribute information 101 may be either 



the class information 103 or the version information 
104. 

In the case where the key for encrypting the 
extension ID code 200 is not included in the order 
5 information, a random number is generated and the value 
thus generated is used as an encryption key. 

Also, the extension ID code generating unit 
32 has the function of encrypting the extension ID code 
2 00 and generating the encryption code 105 and the 
10 decryption key. 

The extension ID code and the key generated 
are added to the order information thereby to consti- 
tute the order receiving information. 

The message authentication code generating 
15 unit 33 generates the message authentication code 102 
and the verification key from the ID code 100 from the 
ID code 100 , the attribute information 101 and the key 
for generating the message authentication code that 
have been received from the extension ID code generat- 
20 ing unit 32, and delivers them to the extension ID code 
generating unit 32. 

The communication unit 34 encrypts for 
communication the ID code duplication check request 
including the order information received from the 
25 customer terminal 8 through the network 7, and trans- 
mits it to the ID code management terminal 5 through 
the network 1. In place of the order information, the 
extension ID code 200 received from the input /output 
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unit 31 may be transmitted. After receiving the 
notification from the ID code management terminal 5 
that there is no duplication with the issued ID code, 
the order receiving ID code registration request 
5 including the order receiving information received from 
the input /output unit 31 is encrypted for communica- 
tion, and transmitted to the ID code management 
terminal 5 through the network 1. In the case where 
the ID code duplication is permitted, however, the ID 

10 code duplication check request may not be transmitted. 

The identification tag production request 
including the order receiving information received from 
the input /output unit 31 is encrypted for communica- 
tion, and transmitted to the identification tag produc- 

15 tion factory terminal 4 through the network 1. a 
common key password or a public key password or a 
combination of the common key password and the public 
key password is used for encryption for communication. 
Also, the order receiving information 

20 received from the input /output unit 31 is encrypted for 
communication, and transmitted to the customer terminal 
8 through the network 7. The same encryption method is 
used as in the communication unit 82 of the customer 
terminal 8 . 

25 Fig. 5 is a schematic diagram showing a 

functional configuration of the identification tag 
production factory 46. 

As shown in Fig. 5, the identification tag 
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production factory 46 includes an identification tag 
production factory terminal 4, a production unit 42, an 
inspection unit 43 and a delivery unit 45. The 
identification tag production factory terminal 4 
5 includes a communication unit 41 and a control unit 44 ♦ 
The communication unit 41 decrypts the 
encrypted message received from the ID code order 
receiving terminal 3 through the network 1 , and thereby 
-obtains an identification tag production request 

10 including the order receiving information. The same 
encryption method is used as in the communication unit 
34 of the ID code order receiving terminal 3. 

The control unit 44 receives the order 
receiving information obtained in the communication 

15 unit 41, and instructs the production unit 42 to 
produce, in accordance with the order receiving 
information, the identification tag 300 storing the 
extension ID code 200 included in the order receiving 
information. Also, the control unit 44 sends the 

20 extension ID code 200 to the inspection unit 43 and 
instructs the inspection unit 43 to check whether the 
function of the completed identification tag 3 00 is 
normal or not. 

In the case where the inspection result is a 

25 failure, the extension ID code 200 is delivered to the 
production unit 42 and the production unit 42 is 
instructed to produce the identification tag 300 again. 
The extension ID code 200 for which the 
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inspection result has been a failure may alternatively 
be delivered to the communication unit 41 as a drop-out 
ID. On the other hand, the extension ID code 200 
attached to the identification tag 300 for which the 
5 inspection result is successful is delivered to the 
communication unit 41 as a produced ID. 

The communication unit 41 generates a drop- 
out ID code registration request including a drop-out 
ID code and a produced ID code registration request 

10 including a produced ID, encrypts them for communica- 
tion and transmits them to the ID code management 
terminal 5 through the network 1. A common key 
password or a public key password or a combination of 
the common key password and the public key password is 

15 used for encryption for communication. 

The production unit 42 produces the identifi- 
cation tag 3 00 storing the extension ID code 200 
received from the control unit 44. The identification 
tag 3 00 thus produced is delivered to the inspection 

20 unit 43. 

The inspection unit 43 inspects the identifi- 
cation tag 300 received from the production unit 42, 
and checks that the extension ID code 200 received from 
the control unit 44 has been rightly stored. The 
25 inspection result is sent to the control unit 44. 

The delivery unit 45 receives the identifica- 
tion tag 300 that has passed the inspection in the 
inspection unit 43. In accordance with the delivery 



- 25 - 

method included in the order receiving information, the 
identification tag 300 is sent and delivered to the 
customer. 

Fig. 6 is a schematic diagram showing a 
5 functional configuration of the ID code management 
terminal 5 . 

As shown in Fig. 6, the ID code management 
terminal 5 includes a communication unit 51, an ID 
code-related information management unit 52 and an ID 

10 code- related information management data base 53. 

The communication unit 51 decrypts the 
encrypted message received from the ID code order 
receiving terminal 3 through the network 1, and 
acquires an ID code duplication check request including 

15 the order receiving information or an order receiving 
ID code registration request including the order 
receiving information. The same encryption method is 
used as in the communication unit 34 of the ID code 
order receiving terminal 3. Also, the encrypted 

20 message received from the identification tag production 
factory terminal 4 through the network 1 is decrypted 
thereby to acquire a drop-out ID code registration 
request including a drop-out ID code and a produced ID 
code registration request including a produced ID code. 

25 The same encryption method as in the communi- 

cation unit 41 of the identification tag production 
factory terminal 4 is used. Also, the encrypted 
message received from the ID code utilization terminal 
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6 through the network 2 is decrypted thereby to acquire 
a verification request including the extension id code 
200, a verification key request including the attribute 
information 101 or a decryption key request • The same 
5 encryption method is used as in the communication unit 
61 of the ID code utilization terminal 6. 

In the case where the request received from 
the communication unit 51 is an ID code duplication 
check request, the ID code-related information control 

10 unit 52 checks whether the issued ID code is duplicated 
based on the extension ID code 200 included in the 
order receiving information received together with the 
particular request and the extension ID code 200 stored 
in the ID code-related information management data base 

15 53. The result of the check is encrypted by the 
communication unit 51 and transmitted through the 
network 1 to the ID code order receiving terminal 3 . 

In the case where the request received from 
the communication unit 51 is an order receiving 

20 registration request, on the other hand, the order 

receiving request received together with it is stored 
in the ID code-related information management data base 
53. 

In the case where the request received from 
25 the communication unit 51 is a drop-out ID code 

registration request, the drop-out ID code received 
together with it is stored in the ID code-related 
information management data base 53. 



In the case where the request received from 
the communication unit 51 is a produced ID code 
registration request, the produced ID code received 
together with it is stored in the ID code-related 
information management data base 53, 

In the case where the request received from 
the communication unit 51 is a verification request, 
the extension ID code 200 received together with it is 
verified by being compared with the extension id code 
200 stored in the ID code-related information manage- 
ment data base 53. 

The result of verification is encrypted by 
the communication unit 51 and transmitted to the ID 
code utilization terminal 6 through the network 2. 

In the case where the request received from 
the communication unit 51 is a verification key 
request, the key for verification of the message 
authentication code 102 stored in the ID code-related 
information management data base 53 is taken out from 
the attribute information 101 received together with 
it, encrypted by the communication unit 51 and 
transmitted to the ID code utilization terminal 6 
through the network 2. 

In the case where the request received from 
the communication unit 51 is a decryption key request, 
the key for decryption is taken out of the ID code- 
related information management data base 53, decrypted 
by the communication unit 51 and transmitted to the ID 
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code utilization terminal 6 through the network 2. 

A common key password or a public key pass- 
word or a combination of the common key password and 
the public key password is used for encryption for 

5 communication . 

In the case where the request received from 
the communication unit 51 is an invalid ID code 
registration request, the invalid ID code 200 received 
together with it is stored in the ID code-related 
10 information management data base 53. 

The management information relating to the 
identification tag 300 is stored in the ID code-related 
information management data base 53. Fig. 17 is a 
diagram for explaining the management information 
15 relating to the identification tag 300 stored in the ID 
code-related information management data base 53. 

As shown in Fig. 17, the management informa- 
tion relating to the identification tag 300 is 
configured with the order receiving information 53 0 
2 0 sent from the ID code order receiving terminal 3, an ID 
code issue condition 538 such as "issued/delivered", 
"dropped-out" , "in-process" or "invalid" and a remark 
53 9 making up other management information. 

The order receiving information 53 0 includes 
25 the order receiving information 531 received at the 
customer terminal 8, and the extension ID code 200 
generated from the order information 531 at the ID code 
order receiving terminal 3. The order receiving 



- 29 - 

information 531, on the other hand, includes customer 
information 532, the number 533 of ID codes ordered for 
by the customer, issue conditions 534 such as a drop- 
out or duplication, a designated delivery date 535 of 
5 the ID code 3 00, a key 53 6 for verification of the 

message authentication code 102 corresponding to the ID 
code attribute information 101, a decryption key 537 
for the extension ID code 200 encrypted and attached to 
-the identification tag 300, and an ID code 100 of which 
10 the issue is desired by the customer. 

Fig. 7 is a schematic diagram showing a 
functional configuration of the ID code utilization 
terminal 6. As shown in Fig. 7, the ID code utiliza- 
tion terminal 6 includes an ID code read unit 61, an 
15 input/output unit 62, a control unit 63, a data base 64 
and a communication unit 65 * 

The ID code read unit 61 reads the extension 
ID code 200 attached to the identification tag 300. In 
the case where the extension ID code is stored in the 
20 memory of the electronic circuit chip 301, for example, 
a radio wave is transmitted to drive the electronic 
circuit chip 3 01 mounted on the identification tag 3 00. 
Thus, the data transmitted from the particular 
electronic circuit chip 301 is read. 
25 in the case where the received data contains 

the encryption code 105, the received data is decrypted 
thereby to obtain the extension ID code 200. 

The key used for decryption may be stored in 



the data base 64 in advance, or may be acquired from 
the ID code management terminal 5 by transmitting a 
decryption key request to the ID code management 
terminal 5 through the communication unit 65. Also, 
5 the verification result may be acquired from the ID 

code management terminal 5 by transmitting a verifica- 
tion request including the read extension ID code 200 
to the ID code management terminal 5 through the 
communication unit 65. 

10 The input/output unit 62 inputs information 

to be newly registered or information to be updated to 
the data base 64 and displays the information read out. 
It also receives an instruction for reading the ID, 
reading/writing the data base or communication and 

15 outputs the result. 

The control unit 63 controls the ID code read 
unit 61, the input/output unit 62, the data base 64 and 
the communication unit 65. Also, the control unit 63 
verifies the message authentication code 102 of the 

20 extension ID code 200 that has been read. The key for 
verification may be stored in the data base 64 in 
advance or may be acquired from the ID code management 
terminal 5 by transmitting a verification key request 
including the attribute information 101 to the ID code 

25 management terminal 5. 

The result of verification of the message 
authentication code 102 may be acquired from the ID 
code management terminal 5 by transmitting a verifica- 



tion request including the extension ID code 200 to the 
ID code management terminal 5, Once the verification 
of the message authentication code 102 proves 
successful, the corresponding information in store is 
retrieved from the data base 64 and output through the 
input/output unit 62. 

In the case where the information thus 
retrieved indicates a process, the particular process 
is carried out. The process includes, for example, 
payment, transfer to another terminal or an inquiry 
about the URL (uniform resource locator) indicated by 
the information. 

In the case where the ID code fails to be 
read, on the other hand, the ID code read unit 61 is 
caused to perform the read operation again or the 
particular ID code is designated as an invalid ID, and 
by attaching a digital signature thereto, the communi- 
cation unit 65 is caused to transmit an invalid ID code 
registration request to the ID code management terminal 
5. 

The data base 64 stores the extension ID code 
200 and the information on the material objects managed 
as items corresponding to the identification tag 300 
carrying the extension ID code 200. The ID code 
attribute information 101 and the key for verification 
of the corresponding message authentication code 102 
are also stored by relating them to each other. 
Further, the key for decrypting the encrypted extension 



ID code 200 attached to the identification tag 300 is 
stored. 

The communication unit 65 generates a 
decryption key request, a verification key request 
5 including the attribute information 101, a verification 
request including the extension ID code 200 and an 
invalid ID code registration request including an 
invalid ID, encrypts them for communication, and 
transmits them to the ID code management terminal 5 

10 through the network 2. A common key password or a 

public key password or a combination of the common key 
password and the public key password is used for 
encryption for communication* 

The ID code read unit 61 and the input /output 

15 unit 62 of other terminals than the ID code utilization 
terminal 6 may be used and connected through a network 
to the ID code utilization terminal 6, Also, a 
plurality of ID code read units 61 and input /output 
units 62 may be used. 

20 The customer terminal 8, the ID code order 

receiving terminal 3, the identification tag production 
factory terminal 4 and the ID code management terminal 
5, as shown in Fig. 8, can be constructed on a computer 
having an ordinary configuration comprising a CPU 71, a 

25 memory 72, an external storage device 73 such as a hard 
disk unit, a storage medium reader 75 for reading data 
from a storage medium 74 such as a FD, a CD-ROM or a 
DVD-ROM, input devices 7 6 such as a keyboard and a 
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mouse, an output device 77 such as a monitor, a 
communication unit 78 for establishing communication 
with other devices through a network and an interface 
79 engaged in transmission and receipt of data between 
5 the aforementioned devices. 

The input /output unit 31 of the ID code order 
receiving terminal 3, the extension ID code generating 
unit 32, the message authentication code generating 
unit 33 f the communication unit 34, the communication 
10 unit 51 of the ID code management terminal 5, the ID 

code-related information management unit 52 and the ID 
code-related information management data base 53 
described above can be implemented specifically as a 
process on a computer by the CPU 71 executing the 
15 program loaded in the memory 72. The memory 72 and the 
external storage device 7 3 are used as the ID code- 
related information management data base 53 for the ID 
code management terminal 5. 

The program executed by the CPU 71 for 
2 0 implementing the ID code order receiving terminal 3 on 
the computer is stored in the external storage device 
73 in advance and, whenever required, loaded in the 
memory 72 and executed by the CPU 71. As an alterna- 
tive, the same program is loaded in the memory 7 2 from 
25 the storage medium 74 through the storage medium reader 
75 and executed by the CPU 71. 

As another alternative, after being installed 
in the external storage device 73 from the storage 
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medium 74 through the storage medium reader 75, the 
program is loaded in the memory 72 from the external 
storage device 73, as required, and executed by the CPU 
71. 

5 As still another alternative, the program, 

after being once downloaded to the external storage 
device 72 through the transmission medium and the 
communication unit 78 on the network from other 
computers and then loaded in the memory 72, or loaded 

10 in the memory 72 directly from the network and executed 
by the CPU 71. 

The ID code utilization terminal 6 described 
above can be constructed on a system including the 
computer shown in Fig. 8, and an ID code reader 710 

15 such as an electronic circuit chip reader, a bar code 
reader, an OCR or an electronic scanner. 

The ID code reader 61, the input/output unit 
62, the control unit 63, the data base 64 and the 
communication unit 65 of the ID code utilization 

20 terminal 6 are implemented as a process specifically on 
the system by the CPU 71 executing the program loaded 
in the memory 72. 

in this case, the memory 72 and the external 
storage device 73 are used as the data base 64. The 

25 program executed by the CPU 71 for implementing the 

identification tag production factory terminal 4 on the 
system is stored in the external storage device 73 in 
advance, and whenever required, loaded in the memory 72 



and executed by the CPU 71. 

As an alternative, the program is loaded in 
the memory 72 from the storage medium 74 through the 
storage medium reader 75 and executed by the CPU 71. 

As another alternative, the program, after 
being installed in the external storage device 73 from 
the storage medium 74 through the storage medium reader 
75, is loaded in the memory 72 from the external 
storage device 73 as required, and executed by the CPU 
71. 

As still another alternative, the program, 
after being temporarily downloaded into the external 
storage device 73 through the transmission medium and 
the communication unit 7 8 on the network from other 
computers, is loaded in the memory 72, or directly 
loaded in the memory 72 from the network and executed 
by the CPU 71. 

Now, the operation of the ID code management 
system described above will be explained. 

First, reference is had to the operation of 
the customer terminal 8. 

Fig. 18 is a flowchart for explaining the 
operation of the customer terminal 8 briefly. 

The order receiving information of the 
identification tag 3 00 is received by the input /output 
unit 81 (step 1801) (hereinafter referred to as SI 801, 
as the other steps are similarly referred to). 

The communication unit 82 generates an order 
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receiving information request including the order 
receiving information received in S1801, and after 
being encrypted for communication, transmitted to the 
ID code order receiving terminal 3 through the network 
5 7 (S1802). The communication unit 82 then stands by 
until it received the order receiving information from 
the ID code order receiving terminal 3 (S1803). Upon 
receipt of the order receiving information (YES in 
S1803), the communication unit 82 decrypts the 
10 encrypted message received, and the input/output unit 
81 outputs the order receiving information obtained at 
the communication unit 82 (S1804). 

Now, the operation of the ID code order 
receiving terminal 3 will be explained. 
15 Fig. 9 is a flowchart for explaining the 

operation of the ID code order receiving terminal 3 
briefly. 

First, the communication unit 41 stands by 
until receipt of the order receiving information 

20 request including the order information from the 
customer terminal 8 through the network 7 (S1316). 
Upon receipt of the order receiving information request 
(YES in S1316), the communication unit 41 decrypts the 
encrypted message received and thus acquires the order 

25 information (S1301). 

Then, the communication unit 34 generates an 
ID code duplication check request including the order 
information received in S1301, and after encryption for 



communication, transmits it to the ID code management 
terminal 5 through the network 1 (S1302). The communi- 
cation unit 34 then stands by until the receipt of the 
result of processing the ID code duplication check 
5 request from the ID code management terminal 5 (S1303). 

In the case where the ID code indicated by 
the order information is duplicated with the ID code 
registered in the ID code management terminal 5 (YES in 
S1304), the input/output unit 31 outputs an error 

10 (S1305). In the absence of duplication (NO in S1304), 
on the other hand, the extension ID code generating 
unit 32 generates the ID code attribute information 
101, the class information 103 and the version informa- 
tion 104 from the order information (S1306). In the 

15 case where the order information does not include the 
key for generating the message authentication code 102 
or the key for encrypting the extension ID code 2 00 (NO 
in S1307), the extension ID code generating unit 32 
generates a random number (S1308). 

2 0 Then, the message authentication code 

generating unit 33 generates the message authentication 
code 102 and the verification key using the key for 
generating the message authentication code 102 included 
in the order information, the ID code 100, the 

25 attribute information 101 generated in S1306, and the 
class information 103 or the version information 104 
(S1309). 

In the case where the order information fails 
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to contain the key for generating the message authenti- 
cation code 102, the random number acquired in S1308 is 
used as the key for generating the message authentica- 
tion code 102. 

5 Then, the extension ID code generating unit 

32 generates the extension ID code 200 using the ID 
code 100 included in the order information, the 
attribute information 101 generated in S1306, the class 
information 103 or the version information 104 and the 
10 message authentication code 102 generated in S1309 
(S1310) . 

In the case where the extension ID code 200 
is required to be encrypted (YES in S1311), the 
extension ID code generating unit 32 encrypts the 
15 extension ID code 200 using the encryption key included 
in the order information (S1312), and attaches the 
encryption code 105 (S1313). 

In the case where the encryption key is not 
included in the order information, on the other hand, 
20 the random number acquired in S1308 is used as an 
encryption key. 

Then, the communication unit 34 generates the 
order receiving information including the order infor- 
mation received in S1301, the extension ID code 200 
25 generated in S1310 or the encrypted extension ID code 
200 generated in S1313 and the key obtained from the 
random number generated in S1308 (S1317). 

After that, the communication unit 34 
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generates an order receiving ID code registration 
request including the order receiving information 
generated in S1317, and after encryption for communi- 
cation, transmits it to the ID code management terminal 
5 5 through the network 1 (S1314). Also, the communica- 
tion unit 34 generates an identification tag production 
request including the order receiving information 
generated in S1317, and after encryption for communica- 
tion, transmits it to the identification tag production 
10 factory terminal 4 through the network 1 (S1315). 

Further, the communication unit 3 4 encrypts 
for communication the order receiving information 
generated in S1317, and transmits it to the customer 
terminal 8 through the network 7 (S1318). 
15 The steps S1314, S1315 and S1218 may be 

replaced with each other in order. 

The process of S1306 to S1310 may be executed 
immediately after S1301. In such a case, the ID code 
duplication check request generated in S1302 includes 
20 the extension ID code 200 generated in S1310. 

Now, the operation of the identification tag 
production factory terminal 4 will be explained. 

Fig. 10 is a flowchart for explaining the 
operation of the identification tag production factory 
25 terminal 4. 

First, the communication unit 41 stands by 
until the identification tag production request is 
received from the ID code order receiving terminal 3 



through the network 1 (S1401). Upon receipt of the 
identification tag production request (YES in S1401), 
the communication unit 41 decrypts the encrypted 
message received, and acquires the order receiving 
5 information (S1402). 

Then, the control unit 44 instructs the 
production unit 42 to produce the identification tag 
300 storing the extension ID code 200 included in the 
order receiving information acquired in S1402, and the 
10 production unit 42 produces the identification tag 3 00 
in accordance with the order receiving information 
(S1403 ) • 

Then, the control unit 44 instructs the 
inspection unit 43 to check whether the function of the 

15 identification tag 300 produced in S1403 works normally 
or not, and the inspection unit 43 checks the identifi- 
cation tag 3 00 received from the production unit 42 
thereby to determines that the extension ID code 200 
received from the control unit 44 is rightly stored 

20 (S1404). 

In the case where the inspection result 
received from the inspection unit 43 is normal (YES in 
S1405), the control unit 44 regards the extension ID 
code 200 attached to the identification tag 300 as a 
25 produced ID code (S1406). 

The communication unit 41 generates a 
produced ID code registration request including the 
produced ID code obtained in S1406, and after encryp- 
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tion for communication , transmits it to the ID code 
management terminal 5 through the network 1 (S1407). 

The delivery unit 45 receives the identifi- 
cation tag 300 indicating the successful inspection 
5 result of the inspection unit 43 and in accordance with 
the delivery method included in the order receiving 
information, ships and delivers the identification tag 
300 to the customer (S1411). 

In the case where. the inspection result 

10 received from the inspection unit 43 is a failure (NO 
in S14 05), on the other hand, the control unit 44 
regards the extension ID code 200 attached to the 
identification tag 300 as a drop-out ID code (S1408). 

In the case where the identification tag 3 00 

15 for which the inspection result is a failure is 
required to be produced again (YES in S1409), the 
control unit 44 causes the production unit 42 to 
produce the identification tag 300 again and attaches 
the drop-out ID code obtained in S1408 (S1403). 

20 In the case the identification tag 300 is not 

required to be produced again (NO in S1409), on the 
other hand, the communication unit 41 generates a drop- 
out ID code registration request including the drop-out 
ID, and after encryption for communication, transmits 

25 it to the ID code management terminal 5 through the 
network 1 (S1410) . 

Now, the operation of the ID code management 
terminal 5 will be explained. 
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Fig. 11 is a flowchart for explaining the 
operation of the ID code management terminal 5. 

First, the communication unit 51 stands by 
until it receives a request through the network 1 from 
5 the ID code order receiving terminal 3 or the identifi- 
cation tag production factory terminal 4 or a request 
through the network 3 from the ID code utilization 
terminal 6 (S1501). 

Upon receipt of the request (YES in S1501), 
10 the communication unit 51 decrypts the encrypted 
message received and obtains the request including 
various information described later (S1502). 

Then, the ID code-related information manage- 
ment unit 52 analyzes the contents of the request 
15 acquired in S1502. 

In the case where the acquired request is an 
ID code duplication check request from the ID code 
order receiving terminal 3 , the ID code-related infor- 
mation management unit 52 acquires the order receiving 
2 0 information included in the ID code duplication check 

request (S1511). Then, the ID code-related information 
management unit 52 checks whether the ID code is 
duplicated or not using the extension ID code 200 
included in the order receiving information acquired in 
25 S1511 and the extension ID code 200 stored in the ID 
code-related information management data base 53 
(S1512) . 

Even in the case where the same extension ID 



code 200 is stored in the ID code-related information 
management data base 53, a duplication is not assumed 
as long as the particular extension ID code 2 00 is 
regarded as invalid. The result of check is encrypted 
5 by the communication unit 51 and transmitted to the ID 
code order receiving terminal 3 through the network 1 
(S1513) . 

In the case where the acquired request is an 
order receiving ID code registration request from the 

10 ID code order receiving terminal 3, the ID code-related 
information management unit 52 acquires the order 
receiving information included in the particular order 
receiving registration request (S1521). Then, the 
order receiving information acquired in SI 521 is stored 

15 in the ID code-related information management data base 
53 (S1522). 

In the case where the acquired request is a 
produced ID code registration request from the 
identification tag production factory terminal 4, the 
20 ID code-related information management unit 52 acquires 
the produced ID code included in the produced ID code 
registration request (S1531). 

Then, the produced ID code acquired in S1531 
is stored in the ID code-related information management 
25 data base 53 (S1532). 

In the case where the acquired request is a 
drop-out ID code registration request from the 
identification tag production factory terminal 4, the 
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ID code-related information management unit 52 acquires 
the drop-out ID code included in the particular drop- 
out ID code registration request (S1541). Then, the 
drop-out ID code acquired in SI 541 is stored in the ID 
5 code-related information management data base 53 
(S1542) . 

in the case where the acquired request is a 
verification request from the ID code utilization 
terminal 6, the ID code-related information management 
10 unit 52 acquires the extension ID code 2 00 included in 
the verification request (S1551). 

Then, the extension ID code 2 00 acquired in 
S1551 is compared with the extension ID code 200 stored 
in the ID code-related information management unit data 
15 base 53 thereby to verify whether the message authenti- 
cation code 102 is legitimate or not (S1552). 

The result of verification is encrypted in 
the communication unit 51 and transmitted to the ID 
code utilization terminal 6 through the network 2 
20 (S1553). 

In the case where the acquired request is a 
verification key request from the ID code utilization 
terminal 6, the ID code-related information management 
unit 52 acquires the attribute information 101 included 
25 in the verification key request of the message 
authentication code 102 (S1561). 

Then, the key for verification of the message 
authentication code 102 is retrieved which is stored in 
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the ID code-related information management data base 53 
as an item related to the attribute information 101 
acquired in S1561 (S1562). The key for verification of 
the message authentication code 102 retrieved in S1562 
5 is encrypted in the communication unit 51 and trans- 
mitted to the ID code utilization terminal 6 through 
the network 2 (S1563). 

In the case where the acquired request is a 
decryption key request from the ID code utilization 

10 terminal 6, the ID code-related information management 
unit 52 retrieves the key for decryption of the 
encrypted extension ID code 200 stored in the ID code- 
related information management data base 53 (S1571), 

Then, the key for decryption of the encrypted 

15 extension ID code 2 00 which has been retrieved in S1571 
is encrypted in the communication unit 51 and trans- 
mitted to the ID code utilization terminal 6 through 
the network 2 (S1572). 

In the case where the acquired request is an 

2 0 invalid registration request from the ID code utiliza- 
tion terminal 6, the ID code-related information 
management unit 52 acquires the invalid ID code and the 
digital signature included in the particular invalid ID 
code registration request (S1581). 

25 Then, it is checked whether the invalid ID 

code registration request is a legitimate request by 
means of the digital signature acquired in S1581, and 
the invalid ID code acquired in S1581 is stored in the 
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ID code-related information management data base 53 
(S1582) . 

Now, the operation of the ID code utilization 
terminal 6 will be explained. 
5 Fig. 12 is a flowchart for explaining an 

outline of the operation of the ID code utilization 
terminal 6. 

First, an instruction input is received by an 
input/output unit 62 (S1601). Then, a control unit 63 
10 analyzes the instruction received in S1601 (S1602). 

In the case where the instruction received in 
S1601 is an instruction to read information, an 
instruction to update information or an instruction to 
newly register information, then a reader 61, the 
15 control unit 63, a data base 64 and a communication 
unit 65 carry out the ID code read procedure (S1603). 

The process in S1603 will be explained in 
detail later with reference to Figs. 13 to 15. 

In the case where the instruction received in 
20 S1601 is an invalid registration instruction, the 

control unit 63, the data base 64 and the communication 
unit 65 carries out the invalid procedure (S1604) for 
invalidating the extension ID code 200 attached to the 
identification tag 300 to be read. 
25 The process in SI 604 will be explained in 

detail later with reference to Fig. 19. 

In the case where the instruction received in 
S1601 is an instruction to read information, S1603 is 



followed by S1605 in which the control unit 63 
retrieves the information stored in the data base 64 as 
an item corresponding to the extension ID code 200 
acquired in S1603 (S1605). The information retrieved 
5 in S1605 output from the input/output unit 62 , the 
payment process is executed in compliance with the 
instruction included in the information thus retrieved. 
This information is transferred to the terminal 
-indicated by the particular information , or otherwise 

10 the information is processed as required (S1606). 

In the case where the instruction received in 
S1601 is an update instruction including update infor- 
mation, the control unit 63 acquires the update 
information after S1603 (S1607), The information 

15 stored in the data base 64 as an item corresponding to 
the extension ID code 200 acquired in S1603 is updated 
by the update information acquired in S1607 (S1608). 

In the case where the instruction received in 
SI 601 is an instruction to newly register the informa- 

20 tion including the corresponding information, the 

control unit 63 acquires the corresponding information 
following S1608 (S1609). The corresponding information 
acquired in SI 609 is matched with the extension ID code 
200 acquired in S1603 and stored in the data base 64 

25 (S1610). 

Fig. 13 is a flowchart for explaining an 
outline of the process in S1603 (ID code read proce- 
dure) shown in Fig, 12, 
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First, the ID code reader 61 drives an 
electronic circuit chip 3 01 mounted on the identifica- 
tion tag 3 00 by transmitting a radio wave, and reads 
the data transmitted from the electronic circuit chip 
5 301 (S1611). 

In the case where the data read in SI 611 
includes the encryption code 105 (YES in S1612), the 
control unit 63 carries out the decryption procedure 
(S1613). The process of S1613 will be described in 

10 detail later with reference to Fig. 14. 

The control unit 63 carries out the procedure 
for verification of the data read in S1611 or the data 
acquired by decryption in S1613 (S1614). The process 
of S1614 will be described in detail later with 

15 reference to Fig. 13. 

In the case where the result of the process 
in S1614 is an error (YES in S1615), the control unit 
63 determines whether the data is read the number of 
times not more than a specified number (S1618). 

20 In the case where the number of times the 

data is read is not more than the specified number (YES 
in S1618), the id code is read again (S1611). In the 
case where the number of times the data is read has 
reached the specified number (NO in S1618), on the 

25 other hand, an error is output to the input/output unit 
62 (S1616). 

In the case where the result of S1614 is not 
an error (NO in S1615), in contrast, the control unit 



63 acquires the extension ID code 200 legitimately 
verified (S1617). 

Fig, 14 is a flowchart for explaining the 
process of S1613 (decryption procedure) shown in Fig. 
5 13. 

First, the control unit 63 checks whether the 
decryption key is stored in the data base 64 or not 
(S1612). In the case where the decryption key is not 
stored in the data base 64 (NO in S1621), the 

10 communication unit 65 generates a decryption key 
request, and after encryption for communication, 
transmits it to the ID code management terminal 5 
through the network 2 (S1622). Then, the control unit 
63 stands by until it receives the decryption key from 

15 the ID code management terminal 5 (S1623). 

Then, the control unit 63 decrypts the 
encrypted extension ID code 200 using the decryption 
key stored in the data base 64 or the decryption key 
acquired in S1623 (S1624). 

20 Figs. 15A and 15B are flowcharts for explain- 

ing the process of S1614 (verification procedure) shown 
in Fig, 13. Fig, 15A will be explained first as an 
example of the process of S1614 (verification proce- 
dure) shown in Fig. 13. 

25 First, the control unit 63 checks whether the 

verification key is stored in the data base 64 or not 
(S1631). in the case where the verification key is not 
stored in the data base 64 (NO in S1631), the communi- 



cation unit 65 generates a verification key request 
including the attribute information 101, and after 
encryption for communication, transmits it to the ID 
code management terminal 5 through the network 2 
(S1632). Then, the control unit 63 stands by until it 
receives the verification key from the ID code manage- 
ment terminal 5 (S1633). 

Then, the control unit 63 verifies the 
message authentication code 102 using the verification 
key stored in the data base 64 or the verification key 
acquired in S1633 (S1634). 

Reference is had to Fig. 15B for explaining 
another example of the process of S1614 (verification 
procedure) shown in Fig. 13. 

The communication unit 65 generates a 
verification request including the extension ID code 
200 and after encryption for communication, transmits 
it to the ID code management terminal 5 through the 
network 2 (S1635), and then stands by until the 
verification result is received from the ID code 
management terminal 5 (S1636). 

Fig. 19 is a flowchart for explaining the 
process of S1604 (invalidation procedure) shown in Fig. 
12. 

First, the input /output unit 62 acquires the 
input of the tag information on the identification tag 
300 which has failed to be read, including the symbol 
printed on the surface of the identification tag 3 00 
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and the information on the material object to which the 
particular identification tag 300 is attached, in order 
to estimate the extension ID code 2 00 attached to the 
identification tag 300 (S1641). 
5 Then, the control unit 63 searches the data 

base 64 for the tag information received in S1641 and 
retrieves the corresponding extension ID code 2 00 
(S1642). The extension ID code 200 thus retrieved is 
regarded as an invalid ID code (S1643). 

10 Then, the communication unit 65 generates a 

digital signature (S1644), generates an invalid ID code 
registration request including the particular digital 
signature and the invalid ID code and after encryption 
for communication, transmits it to the ID code manage- 

15 ment terminal 5 through the network 2 (S1645). 

According to this embodiment, the cipher 
communication is established between the ID code 
production factory terminal 4 and the ID code manage- 
ment terminal 5 through the network 1. Also, the 

2 0 information including the order receiving information, 
the issued ID code and the drop-out ID code are collec- 
tively managed by the ID code management terminal 5. 

In view of the fact that the electronic 
circuit chip 301 with the extension ID code 200 stored 

25 in a read-only area thereof is used as the identifica- 
tion tag 300, a third party cannot illegally tamper the 
extension ID code 200 attached to the identification 
tag 300. 
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Also, the production of the electronic 
circuit chip 301 requires sufficient equipment. The 
smaller and thinner the electronic circuit chip 301, 
the more limited the persons who can produce the 
5 electronic circuit chip 301, thereby reducing the 

chance of a third party illegally producing a copy of 
the identification tag. Also, the ID code is regarded 
as invalid only in the case where the legitimacy is 
substantiated by checking the digital signature of the 

10 ID code utilization terminal 6 who has given an 
invalidation request. 

These facts makes it possible for the ID code 
management terminal 5 to manage the number of the 
identification tags 3 00 available on the market* Also, 

15 highly sensitive information can be managed confiden- 
tially. 

Further, according to this embodiment, even 
in the case where the ID code utilization terminal 6 
fails to hold a key or device for verification, the 

20 verification result can be obtained by transmitting a 
verification request including the ID code 100, the ID 
code attribute information 101 and the message 
authentication code 102 to the ID code management 
terminal 5 through the network 2 . 

25 Also, according to this embodiment, even in 

the case where the id code utilization terminal 6 fails 
to hold the verification key, the verification key can 
be obtained by transmitting a verification key request 
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including the ID code attribute information 101 to the 
ID code management terminal 5 through the network 2. 

This invention is not limited to the above- 
mentioned embodiments but modifiable variously within 
5 the scope and spirit of the invention. 

In the embodiments described above, for 
example, the ID code utilization terminal 6 is 
necessarily constructed on a single device. Instead, 
-the portion for reading the extension ID code 200 or 
10 the portion for input /output of information and 

instructions can be constructed on a device different 
from the portion related to the data base 64, and these 
devices are connected through a network. 

Conversely, the ID code management terminal 5 
15 may have also the function of the portion related to 

the data base 64 of the ID code utilization terminal 6. 

Also, unlike in the aforementioned embodi- 
ments wherein a random number is generated by the ID 
code order receiving terminal 3 and handled as a key in 
20 the case where the order information included in the 
order receiving information request sent from the 
customer terminal 8 to the ID code order receiving 
terminal 3 fails to include the verification key or the 
encryption key, the customer terminal 8 may have the 
25 function of generating a random number. 

In such a case, the random number generated 
in the customer terminal 8 is included in the order 
information as a verification key or an encryption key, 
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as the case may be, and transmitted to the ID code 
order receiving terminal 3 . 

It will thus be understood from the foregoing 
description that according to this invention, there is 
5 provided a system for managing the issue and distribu- 
tion of the ID code having a message authentication 
code and capable of efficiently and reliably managing 
the material object using the ID code. 

The specification and drawings are, 
10 accordingly, to be regarded in an illustrative rather 
than a restrictive sense. It will, however, be evident 
that various modifications and changes may be made 
thereto without departing from the broader spirit and 
scope of the invention as set forth in the claims. 
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CLAIMS : 

1. An ID code management method for managing an 

ID code using an ID code management system including an 
ID code order receiving terminal for receiving an order 
for issue of an ID code, a production factory terminal 
for producing an identification tag storing said ID 
code, and an ID code management terminal connected to 
said ID code order receiving terminal and said 
production factory terminal through a network, said 
identification tag having mounted thereon an electronic 
circuit chip with data capable of being read from an 
external source, said electronic circuit chip having a 
read-only storage area for storing externally readable 
data constituting an extension ID code including an 
ordered ID code, attribute inf ozonation and a message 
authentication code of the ID code, said method 
comprising the steps of: 

an order receiving ID code registration step 
in which in the case where an order receiving ID code 
registration request including said extension ID code 
is sent to said ID code management terminal from said 
ID code order receiving terminal, said extension ID 
code is registered in a data base of said ID code 
management terminal as already registered; and 

a produced ID code registration step in which 
in the case where a produced ID code registration 
request including said extension ID code stored in said 
produced identification tag is sent from said produc- 
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tion factory terminal to said ID code management 
terminal, said identification tag storing said exten- 
sion ID code is registered in said data base of said ID 
code management terminal as already produced. 

2 . An ID code management method according to 
Claim 1, further comprising an ID code duplication 
check step in which in the case where an ID code 
duplication check request including said extension ID 
code is sent to said ID code management terminal from 
said ID code order receiving terminal , said ID code 
management terminal checks whether said extension ID 
code is registered or not in said data base as already 
ordered and the result of the check is notified to said 
ID code order receiving terminal. 

3 . An ID code management method according to 
Claim 1, further comprising a drop-out ID code 
registration step in which in the case where a drop-out 
ID code registration request including said extension 
ID code stored in said identification tag is sent to 
said ID code management terminal from said identifica- 
tion tag production factory terminal, the extension ID 
code included in said request is registered in said 
data base of said ID code management terminal as a 
drop-out ID code. 

4 . An ID code management method according to 
Claim 1, wherein said ID code management system 
includes an ID code utilization terminal connected to 
said ID code management terminal through a network, 
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said method further comprising a verification step in 
which in the case where a verification request 
including said extension ID code is sent to said ID 
code management terminal from said ID code utilization 
terminal , said extension ID code is compared with the 
extension ID code stored in the data base of said ID 
code management terminal and it is verified in said ID 
code management terminal whether said message authenti- 
cation code included in said extension ID code sent to 
said ID code management terminal is legitimate or not. 

5 . An ID code management method according to 
Claim I, wherein said ID code management system 
includes an ID code utilization terminal connected to 
said ID code management terminal through a network, 
said method further comprising a step in which in the 
case where a verification key request including the 
attribute information of said ID code is sent from said 
ID code utilization terminal to said ID code management 
terminal, a key for verification of said message 
authentication code stored in the data base of said ID 
code management terminal as an item corresponding to 
attribute information is transmitted to said ID code 
utilization terminal. 

6. An ID code management method according to 
Claim 1, wherein said ID code management system 
comprises an ID code utilization terminal connected to 
said ID code management terminal through a network, 
said method further comprising a step in which in the 
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case where a decryption key request is sent from said 
ID code utilization terminal to said ID code management 
terminal, the key for decryption of an encrypted 
extension ID code stored in the data base of said ID 
code management terminal is transmitted to said ID code 
utilization terminal. 

7 • An ID code management method according to 

Claim 1, wherein said ID code management system 
comprises an ID code utilization terminal connected to 
said ID code management terminal through a network, 
said method further comprising an invalid ID code 
registration step in which in the case where an invalid 
ID code registration request including said extension 
id code is sent from said ID code utilization terminal 
to said ID code management terminal, the extension ID 
code included in said request is registered in said 
data base of said ID code management terminal as an 
invalid ID code, 

8. An ID code management method according to 

Claim 1, wherein said ID code management system 
comprises a customer terminal connected to said ID code 
order receiving terminal through a network, said method 
further comprising: 

an extension ID code generating step in which 
in the case where the order information including the 
information on the customer ordering said identifica- 
tion tag, an ID code desirably stored in said identifi- 
cation tag and a key for generating a message authenti- 



